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ON KURZWEIL’S 0-1 LAW IN INHOMOGENEOUS DIOPHANTINE 

APPROXIMATION 

MICHAEL FUCHS AND DONG HAN KIM 


Abstract. We give a sufficient and necessary condition such that for almost all s G R 
11— s|| < for infinitely many n E N, 

where 6 is fixed and ip(n) is a positive, non-increasing sequence. This improves upon an old result 
of Kurzweil and contains several previous results as special cases: two theorems of Kurzweil, 
a theorem of Tseng and a recent result of the second author. Moreover, we also discuss an 
analogue of our result in the field of formal Laurent series which has similar consequences. 


1. Introduction and Results 

This paper is concerned with metric inhomogeneous Diophantine approximation. More pre¬ 
cisely, we consider the inhomogeneous Diophantine approximation problem 

(1.1) 11ri0 — s|| < 4>{n) 

whose number of solutions in n € N is sought. Here and throughout this paper, 0, s € R, || • || 
denotes the distance to the nearest integer and ip(n) is a (fixed) positive, non-increasing sequence 
which is called approximation sequence. In addition, we will sometimes assume that ip(. n ) is a 
Khintchine sequence which means that nip{n) is non-increasing. 

There are two different ways of looking at O): (i) s is fixed and one is interested in the number 
of solutions for almost all 0 (with respect to the Lebesgue measure), or (ii) 0 is fixed and one is 
interested in the number of solutions for almost all s. Alternatively, one can also consider the 
number of solutions for almost all (0, s) (with respect to the two-dimensional Lebesgue measure). 
However, we will not consider this “double-metric” situation in this paper. 

First, we recall what is known for the first case where s is fixed. Here, it was proved by 
Khintchine |T for Khintchine sequences and s = 0 (homogeneous Diophantine approximation) 
that (ED has either finitely many solutions in n £ N for almost all 0 or infinitely many solutions 
inngN for almost all 0 with the latter happening if and only if 

X = 00 • 

n> 1 

This result was extended to general s (inhomogeneous Diophantine approximation) by Sziisz [T7j . 
Another extension was given by Schmidt m whose (very general) result in particular implies that 
the previous results of Khintchine and Sziisz hold for all non-increasing approximation sequences. 
This line of research was then extended in many different directions; see the monograph [5]- 
The second case where 0 is fixed was considerably less studied. Here, in his pioneering work, 
Kurzweil m showed that also a 0-1 law holds. 
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Theorem 1.1 (Kurzweil’s 0-1 Law [T3] ). Let ip(ri) be a positive, non-increasing sequence and 0 
be an irrational number. Then, 

(1.2) || n6 — s|| < ip( n ) f or infinitely many n£M 

either for almost all s or for almost no s. 

It is an immediate consequence of the lemma of Borel-Cantelli that ^] n>1 V’( n ) = oo is a 
necessary condition for m- Thus, it is natural to ask when this is also sufficient. The answer 
to this question was also given by Kurzweil in m where he showed that the above condition 
is sufficient and necessary exactly for the set of badly approximable 9 (Kurzweil’s theorem). It 
seems that his paper was forgotten for a long time. However, in recent years, there was a revival 
of interest in his study with many follow-up papers; see for instance m,m 

The main goal of this paper is to give a necessary and sufficient condition for OD which holds 
for all 9 (not only badly approximable 9). For Khintchine sequences such a result was already 
proved in [9]. Here, we will extend the result from [9] to all positive, non-increasing sequences 
ip(n). Not surprisingly, our condition will involve Diophantine approximation properties of 9. 
More precisely, our result reads as follows. 


Theorem 1.2. Let ip{n) be a positive, non-increasing sequence and 9 be an irrational number 
with principal convergents Pk/qk- Then, for almost all sSl, 


if and only if 
(1.3) 


\\n9 — s|| < ip(n) for infinitely many n £ N 

OO /lk + i — i \ 

min (^( n ), ikk0ii) J = °°- 

k—0 \ n—q k ) 


This result contains several previous results as special cases: the above mentioned theorem of 
Kurzweil as well as its extensions given in his paper m and by Tseng [IB]. We recall these results 
and show that our result implies them below. 

Analogues of all the above results were also obtained in the field of formal Laurent series over 
a finite base field; see m , nm, mi, m, m- Indeed, an analogue of our Theorem 11.21 also holds 
in this situation, again implying many previous results. This will be shown below as well. 

We conclude the introduction by giving a short sketch of the paper. In the next section, we 
will prove our main result. In Section [3] we will show that our result implies the previous results 
of Tseng and Kurzweil (which will also be recalled in this section). In Section [4] we will consider 
Khintchine sequences tp(n) and show that in this case (11.31) is equivalent to the condition from the 
main result of jjj|. Finally, in Section [5] we will discuss an analogue of our result in the field of 
formal Laurent series over a finite field (whose definition will be recalled in this section) and show 
relations of this analogue to previous results. 


2. Proof of The Main Theorem 

We first fix some notation. Let X = M/Z. Let B(x, r) be the open ball in X centered at x with 
radius r. We denote by p the Lebesgue measure on the unit circle X. Let fi(n) be a positive, 
non-increasing sequence and 9 be an irrational with principal convergents Pk/qk- 
We first consider the convergence part of Theorem 11.21 

2.1. Proof of the Convergence Part. The result follows from the following lemma. 

Lemma 2.1. If 

OO / Qk + 1 —1 \ 

min (v , ( ri )) ikfe^ii) I < 0°) 

k —0 \ n=q k / 
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then, for almost all s € K., 


|| n6 — s|| < V’( n ) f or finitely many n € N. 

Proof. In the proof (and also below), we will use the following well-known facts about the sequence 

qk'- 

2 < qk+i\\qk0\\ < 1 and q k+ i>2q k - 1 . 

We will consider two cases. 

In the first case, we assume that ip(q k +1 — 1) > ||gfc0|| for infinitely many k. Then, for such k, 
we have 

V’(n) > tp(q k+ 1 - 1) > \\q k 0\\ 

for all q k -i <n< q k +i- Hence, 

qk —l qk+ i—i 

Y min (ip{n), \\q k -i9\\) + Y mi n(4>(n), \\q k 9\\) > (q k +i - q k -i)\\q k d\\ > ^-\\qk9\\ > 

n=q k -1 n=q k 

Since this happens infinitely often, the convergence assumption is violated and thus this case will 
not happen. 

Therefore, we may assume that ip(q k — 1) < ||(7fc_i0|| for all k large enough. In order to prove 
our claim in this case, set 

E k +1 = u B(nO, 4>(n)). 

q k <n<q k+ 1 

Then, we have 

H U B (nd,ip(n))= Q (J E k . 

N>ln>N K>lk>K 

Since \\n0 — (n — qk)0\\ = \\qkO\\ and ^(n) is non-increasing, we have for each qk < n < qk+i 

q k )e,ip(n-q k )f) < \\q k 0\\. 

We also have that for each q k < n < q k+ \ 

ti(j3(n0, ip(n)) \ B((n - q k )0,ip(n - q k ))^j < ^ (B(nO,ip(n))) = 2ip(n). 

Thus, 

2Qfc —l qk- i-i — 1 

v{E k +i) < Y + 5Z ti( B (ne,if(n))\B((n-q k )e,if{n-q k )f) 

n=q k n=2q k 

q k + i-i 

<2 q k if(q k )+ Y min(2V’(n), \\q k 0\\). 

n=2q k 

Now, from tp(q k - 1) < ||gfe-i6»||, 

q k fi{qk) < 2 (q k - g fc _ 2 )t%fc - 1) = 2 (q k - q k - 2 ) min (ip(q k - 1), ||g fc _i6»||) 

( q k - i-i q k -1 

Y minCV’W, \\q k -20\\) + Y min (V , ( n )) Ikfc-i^ll) 

n=qk -2 n=q k -1 

Since this holds for all large /c, we have 

y^(E’ fc+ 1 ) < oo. 

k 

Hence, by the first Borel-Cantelli lemma, we complete the proof. □ 
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2.2. Proof of the Divergence Part. Now, we prove the second half of Theorem 11.21 First, for 
each n G N denote by h(n ) the non-increasing sequence 

h(n) := min (ip(n), ||gfc6»||), q k < n < q k+1 . 


Let, for 0 < i < a k + i, 


G M := jj B ( n9, 

qk+i-{i+l)qk<n<qk+i-iqk 


h(q k+ 1 - iq k ) 


and 


dk +1 — 1 

G k := jj G k>i . 

i=0 

Then, balls in G k are disjoint since any two points in {n6 : 1 < n < q k +i} are separated by at 
least \\q k 9\\. 


Lemma 2.2. If 


then 


^2n{G k ) = oo, 
k=0 


t* 


n u & 


i K>1 k >K 


= 1 . 


Proof. We estimate fi(G£ D G k ), I < k by the Denjoy-Koksma inequality (see, e.g., ^3): let T 
be an irrational rotation by 6 and / be a real valued function of bounded variation on the unit 
interval. Then, for any x, we have 


( 2 . 1 ) 



< var(/). 


For a given interval I, by the Denjoy-Koksma inequality m, we have 

qk- 1 

# {0 < n < q k : n6 <E 1} = ^ l/(T n a;) < ft/i(/) + 2. 

n—0 


Since G k ^ consists of the disjoint balls centered at q k orbital points with radius r := h(q k+ \ —iq k )/ 2, 
we have for each i 

M ( G k ,i n I) < # {0 < n < q k : nO G 1} ■ 2r + 2r < {q k ti{I) + 3) • 2r = / i(G k i )ii(I ) + —n(G k ,i). 

q k 

Note that Ge consists of at most qe +1 intervals. 

Therefore, we have for k > £ 

h{G k ,i n Ge) < /j.(G k i)fj.(Gc) ——— ^,{G k i). 

q k 

Since G k = U G k ^ is a disjoint union, we have 

At(Gfc n Ge) < A l {G k )n(Ge) ^ + A l (G k ) 

q k 

< h{G k )n(Ge) + 3 ( — J A l {G k ) 

< a i{G k )n{Ge) + 2 ( fe _ £ )/ 2 At(Gfc)- 

We need a version of Borel-Cantclli lemma (e.g. 0ESI) to go further: 
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Lemma 2.3. Let (LI, /i) be a measure space, let f k (ui) (A; = 1,2,...) be a sequence of nonnegative im¬ 
measurable functions, and let cp k be a sequence of real numbers such that 0 < ip k < 1 (fc = 1, 2,...). 
Suppose that 

- / \ 2 

E AM ~ E lfik ) dp<C Y Tk 

<m<.k<.n m<.k<.n J m<fk < Cn 

for arbitrary integers m < n. Then, 

Y AM = $(n) + G($ 1/2 (n) ln 3/2+E $(n)) 

l<fc<n 

/or almost all w £ LI, where £ > 0 is arbitrary and <1>(n) = Xa<fc<n 

Put ipk = /-t(Gfc) and f k (u) = l(j fc M in Lemma T2.31 Then, we have, for any m < n , 


X! AM ~ E M 

i</c<n m</c<n / 

<2 ^ (/i(G fe n G*) - n(Gk)ii(Ge)) + Y M<A) 


m<il<k<.n 


^ E E 


m<A:<n 


6 


2 ( fc - t )/2 


m<fc<n m<£<k 

Therefore, by Lemma 12.31 if 

then, we have for almost every w, 

i.e., 


MGfc) + 55 /r(Gfe) < f ^ + 1^ 55 A*(Gfc). 

m<k<.n ^ v ' m</c<n 

E ju(Gfc) = oo, 

k 

oo 

E^M = °°> 

fe=i 


w S Gfe for infinitely many fc’s. 
Lemma 2.4. If'fT j^Li M n ) = oo, f/ien we /iare 

OO 

55 MM) = oo. 


□ 


fc =0 


Proof. Since for fc > 0 

9fc+l— 1 


g fc +gib_i-l Qfc+i-1 /(i+l)9fc+9*:-i-l 

MM 


55 mm = 55 mm + 55 

n=<?fc 2=1 

O'k+i — 1 

< q k -ih(q k ) + 55 1 kh{iqk + q k -i) 


2 — 1 
Ofc + 1 


where g_i = 0, we have 


= q k -ih(q k ) + 55 9kh{iq k + q k - i) - q k h(q k+1 ) 
2=1 

= q k -ih(q k ) + n{G k ) - q k h(q k+ 1 ), 


X ijfc+i-l a 

E E MM + qi<h(qK+ 1) < 55 ^(Gfc). 

fc=0 n=<j fc fc=0 


From this the claim follows. 


□ 
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Since 



B ( nd. 

q k+1 — (i+l)q k <n<q k +i-iq k 


f(q k +1 - iq k y 


C (J B {nO, ip{n)) 

q k -l<n<q k+1 


we have 

n U n U S(nM(n)). 

K>0 k>K N>1 n>N 

Therefore, /( n ) = 00 implies that 


/W n u B ( n ^(")) = l 

\N>ln>N J 

This concludes the proof of the divergence part. 

3. The Theorems of Tseng and Kurzweil 

In this section, we will give several consequences of Theorem 11.21 More precisely, we will show 
that our result contains three previous theorems. One of them is Kurzweil’s theorem mentioned in 
the introduction. The other two are generalization of Kurzweil’s result: the first is due to Tseng 
|18| and the second is due to Kurzweil himself m- We start by introducing these two results. 
First, we explain Tseng’s theorem. Therefore, we need the following notation 

:= {6 £ R : there exists c > 0 with ||n$|| > c/n T for all n > 1}. 

Note that this definition slightly differs from [T8], where r was replaced by r — 1. Also, note that 
r = 1 is by definition the set of badly approximable numbers. Moreover, we let 

©M := < 6 e K. : (11.21) holds for all ip(n) with ip(n) T = oo > . 

I J 

Now, we can state Tseng’s theorem. 

Theorem 3.1 (Tseng [18]). For t > 1, we have, 

n ( T ) = 0(t)_ 

Note that for r = 1 this is Kurzweil’s theorem. In his paper mi Kurzweil himself also gave 
a generalization of his theorem. We will state this generalization next. Again, we need some 
notation. First, consider a sequence tp(n) with 


rup{n) non-increasing; 

0 < n 2 ip(n) < 1 for n > 1. 


(3.1) (PI) 

(3.2) (P2) 

For such a sequence, we define 

:= {9 € R : there exists c > 0 with ||n0|| > rup(cn) for all n > 1}. 

Moreover, we consider positive, non-increasing sequences ip{n) such that there exists an increasing 
sequence f, and a non-decreasing function S(n) > 1 which tends to infinity as n tends to infinity 
with 

(3.3) ti+i > 
and 

(3.4) t — ,. I=oo. 




i> 1 
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For such sequences, we define 

E^) := {9 £ K. : (11.211 holds for all if(n) with the above properties}. 

Then, Kurzweil’s result in llT reads as follows. 

Theorem 3.2 (Kurzweil [13]). We have, 

q (< p ) _ n(v)_ 

Note that f2( 1 / n + ) = However, it was shown in [18] that 0( r ) 7 ^ S^ 1 /™ + ) unless r = 1. 
More precisely, Tseng showed that for r > 1 neither 

0 (r) g Sd/" T+1 ) nor ©WdS(V” t+I ). 

Both of the above result are consequences of Theorem II.21 as will be shown next. 

3.1. 9 £ fiW. Here, we show that if 9 £ fl 1 -' 7 ) or then 9 £ or E^, respectively. 

We first consider Tseng’s theorem and as a warm-up we begin with the case r = 1 (Kurzweil’s 
theorem). 

Lemma 3.3. We have, 

B (1) C ©W. 


Proof. First recall that 9 £ fl* 1 ) means that there exists a c > 0 such that ||n0|| > c/n for all 
n> 1. Thus, for q k < n < q k +i 

\\q k 9\\ 

qk n 

This implies that CUD holds provided that 

min — J = 00 . 


i>i 


By Cauchy’s condensation principle, the latter is equivalent to showing that 

min (2 n if>(2 n ),c) = 00 . 


n> 0 


This, in turn follows from Y^ n >o 2 ra V’(2 n ) = 00 which again by Cauchy’s condensation principle is 
equivalent to the assumption. □ 


We now generalize this to general r. 

Lemma 3.4. For t >1, we have 

Q( T ) C ©w. 

Proof. First, note that with the same argument as in the proof of Lemma 12.11 the claim holds 
when '0(<7fc + i — 1) > ||gfc0|| for infinitely many k. Thus, in the sequel, we may assume that 
ip(qk - 1) < hk-i9\\ for all k > k 0 > 1. Fix q k < n < q k + 1 . Then, 

HnY < V >(qk - 1) T < hk-i9\\ T <\< Ml, 

q k c 

where c > 0 is such that ||n#|| > c/n T for all n > 1. Thus, we have 

Qk+1 — 1 Qk+1 — 1 

^ min(V?(n), Hgfc^ll) > min(c, 1) ■ ^ if(n) T . 

n=q k n=q k 

Summing over k > k^ gives 

Qk+1 — 1 

y] y^ min \\q k 9\\) > min(c, 1) • y^ if{n) T = 00 

k>k 0 n=q k n>q kQ 

which proves the claim also in this case. □ 
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We next show that Theorem 11.21 also implies one direction of Theorem 13.21 
Lemma 3.5. We have, 

flip) c s (¥,) . 

Proof. First note that as above, we can assume that ip(qk — 1) < ||q/c-i0|| for all k large enough. 
Now, consider ti-i < n <ti. Observe that by (13^1) and the assumption of S(n), we have 

1 


ip in) > ip 




(3.5) 7 su ^ > U5 (ti) > U. 

Thus, 

(3.6) 

Next, define i s such that 

Qi s — 1 ^ — qi 3 - 

Note that from the assumptions of cp(n) and the properties of principal convergents stated at the 
beginning of the proof of Lemma 12.11 we have 

1 


Qis-i<p(cqi a -i) < \\q is -iO\\ < 


From this and (ED, we obtain that 

1 


< 


< 


<Hs 


< 


1 


q ZB - 1 <p( c q ie -i) ti5(ti)ip(ti6(ti)) ti<p(tid(U)) 
for i large enough. Thus, for qk < n < qk+i, we have 

1 


hkO\\ > 11 ^ 3 - 16*11 > ip{q is - 1) > ip(q is ) > ip 


Combining the latter with (13.611 yields for n with ti -1 < n < U in the series of (11.311 the lower 
bound 


1 

tiip(tiS(ti)) _ / 

for i large enough. Since, from (13.31) and (13.51) . we have 

ti > ti-^iti-!) > 2 ti-x 

for i large enough, we see that a remainder of the series in m has a remainder of the series in 
(13.dD as lower bound which proves the desired result. □ 

3.2. 0 flM. Here, we have to show that there exists a positive, non-increasing sequence ip(n) 
satisfying V’( n ) T = 00 i R case of Tseng’s theorem and the condition above Theorem 13.21 in 

case of Theorem 13.21 such that (11.211 does not hold. Such sequences have been constructed already 
by Tseng and Kurzweil in the proof of their results. One only has to check that these sequences 
do not satisfy Q- Since the check is the same for all of them, we only give details for Tseng’s 
construction which we recall next. 

First, since 6 (/L there exists a sequence of positive integers ve with ve+i > 2vg and 

1 


(3.7) 


IMII < 


2pr+2 v J ’ 


Now, set ui = I/ 21 " 1 ’?] an d for ui<n< ui+ 1 , 


V>(n) = 2 ~ x (t + l )“V + 1 1 - 
1—1 

^( n ) T > c 

n=ui 


Obviously, 
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for some constant c and hence ^ ra >i tH n ) T = oo. Next, in order to show that (11.311 does not hold, 
we set for qk < n < qu+i 

h(n) = min {if(n), ||gfc0||}. 


Thus, 


ue+i — l v e+1 -l ui + i-l 

E h(n) = E h{n)+ E h(n) < v i+ iip(u ( ) + u i+1 \\ve +1 9\\ 

n=ui n—U£ n=vgj r i 

< v t+\ _i_ u i+i _ < i 

- 2(£+l) 2 v e+1 2{t + 1) 2t+2 vJ +1 ~ (£ + 1 ) 2 ’ 

where we used m in the above estimate. Summing over £ shows that m does not hold as 
required. 


4. Khintchine Sequences 


In this section, we assume that ip(n) is a Khintchine sequence, i.e., ip(n) = 1/ ()) with <f>(n) 
non-decreasing. For this special case, the second author proved in |S| the following result. 

Theorem 4.1 (Kim [2]). Let 4>(n) be a positive, non-decreasing sequence which tends to infinity 
and 6 be an irrational number with principal convergents Pk/qk- Then, for almost all s£l, 


\\n0- s|| < 


i(f>(n) 


for infinitely many n € N 


if and only if 


E 

k—0 


log(min (<j>(q k ), qk+i/qk )) 

<X< 7 fc) 


= oo. 


Remark 1. By using the main result of [5. and replacing logs by Log x := maxjlogs, 0}, the 
assumption that 4>{n) tends to infinity can be dropped (if 4>{n) is bounded, then there are always an 
infinite number of solutions). Moreover, this can also be obtained by Minkowski’s inhomogeneous 
approximation theorem (e.g., [I] p.48]) and Cassels’ lemma [5] Lemma 2.1]. Note that this situation 
is also covered by our main result. More precisely, if 4>{n) < c for some c > 2, then we have 


OO / Qk+i — 1 

E ( E min 

fc=0 V n—q k 


i<f>(n) 


>IMII 


OO / <?2fc+2 1 

^ E ( E min 

n=Q2k 


k—0 


||g2fc+i#|| 


OO /<72fc + 2—1 

^E E 


i 


= E 


fe=0 


<?2fc+2 ~ ?2fc 

Cq2k+2 


>Y- = 

~ O r 


k—0 


2c 


1C \ — C( ?2fc+2 

fc=0 \ n—q 2k , 

Theorem 14.II is indeed a special case of our Theorem II.21 since the following proposition holds. 
Proposition 4.2. With the assumptions of the above theorem, we have 


E 

k—0 


log(min (<j>(q k ), qk+i/dk)) 

<P(qk) 


if and only if 


oo /9fc+ 1—1 \ 

El E min W n )^hkO\\) J = OO, 

fc=0 V n—q k ) 


where if{n) = 1 
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Proof. Since we assume that <j>(n) tends to infinity, i/){q k - t-i — 1) < \\q k 0\\ for large enough k as 
before. For such a large k let 


Then, we have 


and if q k > q k + 1, then 


q* k = min {q k <n< q k +l : if(n) < ||gfc0||}. 


-4 < m)hkO\\ < ^ 

9fc Qk+l 


% % 

Therefore, we have that 


- > —U > <j>(q* k - 1)|M|| > #Zfe)|M|| > 0(flfc) 


2gfe+1 


Qk+i 4>{q k ) \ , q k +1 


< —— < min 

q*k 


q k +1 
% 




Qk ’ 4 J 

and if > gfc + 1 and <^(gfc) > 2e, then 

(.* , hi, .ii ^ /,* D| h .I, / 1 ^ log(0(g fc )/2) „ log(gfc +1 ||gfc0||0(gfc)) „ log(g fc+1 /g fe ) 

<p{qk) <t>{q k ) nq k ) pm) 

If we consider <f> as a function on R, then for large k such that (f>(q k ) > 16, we have 


9fc+l-l 


gfc+i—i 


£ ' minWW, M|, > ’E ' ^ > r 4T = A * 

n ^( n ) Kl *0(*) Viog,* 0(e‘) <X<27c+i) 


> log(min(0(g fc )/4, gk+i/qk)) log(min(<^(g fc ), g fc+ i/g fc )) 


</>(%+!) 


2<M®c+i) 


and for > 2e 

9fc+l —1 


<Zfc+l — 1 


1 


Z min W»)i IMII) = (gfc - gfc)[Mll + , + Z ffT( 

n=qk ^kk\Hk ) n— n*-Ul ' ' 

log(min(0(g fc ), gfc+i/ft)) 


< 


<P{q k ) 


r »=9fe + 1 

1 

q k 4>{q k ) 


n) 

j' qk+1 dx 

9 * ^(t) 


< log(min(<ft(g fc ), q k+ i/qk)) + [ qk dx log (q k +i/qt) 


< 


< 


<t>(q k ) Jqi_ t x<t>{x) Hq* k ) 

log(min(</»(g fc ),g fc+ i/g fc )) logOW^-i) log(min(<ft(g%), g fc+ i/g fc )) 

<t>{q k ) 4>{q* k - 1 ) <t>{q* k ) 

2log(min(<^(gfc), q k +i/q k )) , log(min(^(g fc _i),g fe /g fc _i)) 


Therefore, for some ko > 1, we have 


4>{q k ) 


Qk+l— 1 


i°g( m i n (0(gfc), Qk+i/qk)) , \ ii .in ^ 

Z - OIL , -^ Z Z mm(Vi(n), |M||) < Z 


4>{q k - 1 ) 

3 log(min((^>(gfc), qk+i/q k )) 


k >k 0 zrf’iqk+i) k>ko n=qk 

Let A = {k > 1 : (f>(q k + 1 ) < 2</>(g fe )}. Then, 


k>k 0 


S-' log(min(0(g fc ),g fc+ i/g fc )) < y- log(min(</>(g fc ), q k+1 /q k )) < y. 


fceA 

and 


fee A 


<K«fc) 


fee A 


f>{q k ) 

log(min((/)(gfc), q k +i/q k )) 

<t>{q k + 1 ) 


log(min(<^(g fc ),g fc+ i/g fc )) v-- log(min(0(g fe ),gjt+i/gfe)) v— log</>(gfc) 

Z o(q k ■ \) -Z ' <!3 °- 


fee A c 


fee A c 


4>{qk) 


fee A c 


<^(9fc) 



ON KURZWEIL’S 0-1 LAW 


11 


Hence, we have 


^log(mm(<j>(q k ),q k+1 /q k )) ^ log(m.in(<f)(q k ), q k+1 /q k )) 

> - 77 ---= 00 it and only it > - 77 — 7 - = 00 , 

^ <Kqk+ 1 ) ^ 


k =0 


k=0 




which completes the proof. 


□ 


5. An Analogue in the Field of Formal Laurent Series 


In this section, we will briefly discuss an analogue of our Theorem 11.21 in the field of formal 
Laurent series. As in the real case, this analogue will imply the analogues of Kurzweil’s theorem 
and its extensions as well as the analogue of Kim’s theorem [9] which have all been established in 
the field of formal Laurent series. 

We start by recalling the definition of the field of formal Laurent series; for further details see 
[1]. First, denote by F 9 the finite field of q elements, where q is a prime power. Moreover, let 
F g [X] be the polynomial ring over F g and denote by F g (X) its quotient field. The field of formal 
Laurent series is defined by 

F,((X- 1 )) := {/ = a n X n + + • • • , a, G F„ a n / 0, n £ Z} U {0} 

with addition and multiplication defined as for polynomials. We set {/} = a-iX^ 1 + • • • which is 
called the fractional part of /. Moreover, we define a norm by setting |/| = q de &(f\ where deg(/) 
is the generalized degree function (by definition |0| := 0). This norm is non-Archimedean. Next, 
set 

L:={f£¥ q ((X~ 1 )) : |/| < 1 }. 

Restricting the norm to L gives a compact topological group. Thus, there exists a unique, 
translation-invariant probability measure (the Haar measure). 

Metric Dioplrantine approximation is now done in L equipped with the above measure with 
integers replaced by elements in F g [X ] and real number replaced by elements in L. In particular, 
the inhomogeneous Diophantine approximation problem m in this setting becomes 

\{Qf} ~ 9\ < -p, deg(Q) = n, 

where f,g £ L and solutions are sought in Q £ F g [A]. Here, l n is a non-negative sequence of 
integers which plays the role of the approximation sequence. 

In this setting, our Theorem II.21 reads as follows. 


Theorem 5.1. Let l n be a non-decreasing sequence and f £ L be irrational with principal con- 
vergents P k /Q k . Then, for almost all g £ L, 


\{Qf} - 9\ < -r, deg(Q) = n 

qin 


for infinitely many Q £ F g [A] 


if and only if 


where n k := deg(Qfc). 


OO / n k+ 1 — 1 N 

£ £ max{nfc_|_i,Z n } 

k —0 \ n=nfc / 


= OO, 


We remark that under the stronger assumption that l n — n is non-decreasing this result was 
already proved in [LL] (this corresponds to the case of a Khintchine sequence). Also, it was shown 
in 114) that the divergence part holds without the monotonicity assumption. The convergence part 
(which was conjectured in [OO) can be proved with a similar line of reasoning as above. It might 
be possible to remove also in this case the monotonicity assumption (as is frequently the case for 
metric Diophantine approximation in the field of formal Laurent series), but we will not pursue 
this here further. 
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We conclude by pointing out that the above theorem implies the analogue of Kurzweil’s theorem 
in the field of formal Laurent series which was proved in [2] and nni- Moreover, the analogue of 
Tseng’s theorem (proved in [T3]) and the analogue of Theorem l3.2l (proved in [Dj) are also deduced 
from the above theorem with a similar line of reasoning as in Section [3] Finally, our result again 
extends the analogue of Kim’s theorem for Khintchine sequences which was obtained in m This 
was already proved in El and the reader is referred to that paper for details. 
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